Learning Bayesian Network Structure from Environment and Sensor Planning for Mobile Robot Localization

نویسندگان

  • Hongjun Zhou
  • Shigeyuki Sakane
چکیده

In this paper we propose a novel method of sensor planning for a mobile robot localization problem. We represent causal relation between local sensing results, actions, and belief of the global localization using a Bayesian network. Initially, the structure of the Bayesian network is learned from the complete data of the environment using K2 algorithm combined with GA (genetic algorithm). In the execution phase, when the robot is kidnapped to some place, it plans an optimal sensing action by taking into account the trade-off between the sensing cost and the global localization belief which is obtained by inference in the Bayesian network. We have validated the learning and planning algorithm by simulation experiments in an office environment.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sensor Planning and Bayesian Network Structure Learning for Mobile Robot Localization

In this paper we propose a novel method of sensor planning for a mobile robot localization problem. We represent causal relation between local sensing results, actions, and belief of the global localization using a Bayesian network. Initially, the structure of the Bayesian network is learned from the complete data of the environment using K2 algorithm combined with GA (genetic algorithm). In th...

متن کامل

Sensing Planning for Mobile Robot Localization - Use of Learning Bayesian Network Structure -

In this paper we propose a novel method to solve a kidnapped robot localization problem. A mobile robot plans its sensing action for localization using learned Bayesian network’s inference. Concretely, we represent the contextual relation between the local sensing results, actions and the global localization beliefs using the Bayesian network. The Bayesian network structure is learned from comp...

متن کامل

بهبود یادگیری رفتار روبات سیار دارای خطا در سنسورهای آن با استفاده از شبکه بیزین

In this paper a new structure based on Bayesian networks is presented to improve mobile robot behavior, in which there exist faulty robot sensors. If a robot likes to follow certain behavior in the environment to reach its goal, it must be capable of making inference and mapping based on prior knowledge and also should be capable of understanding its reactions on the environment over time. Old ...

متن کامل

Sensor planning for mobile robot localization using Bayesian network inference

We propose a new method of sensor planning for mobile robot localization using Bayesian network inference. Since we can model causal relations between situations of the robot's behavior and sensing events as nodes of a Bayesian network, we can use the inference of the network for dealing with uncertainty in sensor planning and thus derive appropriate sensing actions. In this system we employ a ...

متن کامل

Mobile robot localization using active sensing based on Bayesian network inference

In this paper we propose a novel method of sensor planning for a mobile robot localization problem. We represent the conditional dependence relation between local sensing results, actions, and belief of the global localization using a Bayesian network. Initially, the structure of the Bayesian network is learned from the complete data of the environment using the K2 algorithm combined with a gen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003